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METHOD AND APPARATUS 
FOR HIGH SPEED ADDRESSING OF MEMORY LOCATIONS 
WITHIN THE SAME PAGE 

5 The present invention relates to a method and apparatus for high speed addressing 

of a memory space from a relatively small address space. 

Background of the Invention 

An M bit data bus defines an address space of 2 M for use in directly addressing a 

10 memory or any memory mapped I/O device such as a printer or display (hereinafter 

"memory device") coupled to the bus. For example, a typical 8 bit data bus can be used 
to directly address 2 8 or 256 locations or addresses in the memory device. Most memory 
devices, however, have a much greater capacity or memory space. For example, N = 16 
bits of address are required to access any location within a memory space of 2 16 or 65,536 

15 ("64K"). Accordingly, a 16 bit bus would be required to directly address a 64K memory 
device. 

The M bit bus has been used to indirectly address the N bit memory space in the 
memory device (i.e., M = 8bits and N = 16bits) by first transmitting M bits of address 
over the bus sufficient for addressing a first register, and then transmitting M bits of data 
20 defining one byte over the bus to be stored in the first register. Then, another M bits of 
address are transmitted over the bus sufficient for addressing a second register, followed 
by the transmission over the bus of another M bits of data defining another byte. For all 
practical purposes, the first and second registers could be combined into one register. 
The memory device is adapted to join together, or concatenate, the address bytes stored in 
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the first and second registers to form a complete N bit address for addressing a memory 

location in the memory device. 

The multiple address bytes for a given address are transmitted while an "Address 

Enable" signal is active. Within this time, a "Write Enable" signal goes active for writing 
5 address bits, and then goes inactive, and then goes active again for writing a byte of data, 

and then goes inactive, etc., the transitions of the Write Enable in conjunction with the 

Address Enable signal defining an "address cycle." Accordingly, a number of "address 

cycles" are generally required to write the entire address to the memory. After all of the 

required address cycles are concluded, the Address Enable signal goes inactive and the 
1 0 Read Enable and Write Enable signals are used to read data from or write data to the 

addressed location in the memory, defining a Read/Write (or data) cycle. 

For example, a CPU can transmit a 16 bit address to a memory using an 8 bit data 

bus by first transmitting an upper (or lower) 8 bits of the address to the memory during a 

first and second address cycles, and then transmitting a lower (or upper) 8 bits of the 
15 address during third and fourth address cycles. Then, after the four address cycles are 

concluded, the CPU either writes data to or reads data from the addressed location in the 

memory during a Read/Write cycle. 

In general, additional address cycles are required to address memory spaces that 

exceed the address space provided by the data bus of the CPU by greater amounts. For 
20 each new address, all of the aforementioned steps must be repeated. These constraints 

undesirably limit the speed of communications between the CPU and the memory. 

Accordingly, there is a need for a method and apparatus for high speed addressing of 
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memory locations within the same page providing for increased speed of communications 
with a memory device than has been available in the prior art. 

Summary of the Invention 
5 A method and apparatus for high speed addressing of memory locations within 

the same page according to the invention generally accesses a first selected location in the 
memory space using at least a first and second part of the address of the selected location. 
Then, a first part of the address of a second selected location in the memory space is 
transmitted. The method and apparatus determines whether at least a second part of the 

10 address of the second selected location corresponding to the second part of the address of 
the first selected location is the same as the stored second part of the address of the first 
selected location, and determines the address for the second selected location without 
transmitting the second part of the address of the second selected location by joining the 
stored second part of the address of the first selected location with the first part of the 

15 . address of the second location on the condition that the second part of the address of the 
second selected location is the same as the second part of the address of the first selected 
location. Preferably, the method and apparatus provide an Address Enable signal that is 
active during at least part of the time during which the first part of the address of the 
second selected location is transmitted. 

20 

Brief Description of the Drawings 

Figure 1 is a schematic view of a prior art apparatus for addressing a memory 
space from a relatively small address space. 
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Figure 2 is a schematic view of an apparatus for high speed addressing of a 
memory space from a relatively small address space according to the present invention. 

Figure 3 is a timing diagram illustrating operation of the apparatus of Figure 2. 

Figure 4 is a time progression schematic view of indirect addressing registers 
5 being provided with address data according to the present invention. 

Figure 5 is a time progression schematic view of the indirect addressing registers 
of Figure 4 being provided with address data according to another embodiment of the 
present invention. 

10 Detailed Description of a Preferred Embodiment 

A preferred context of the present invention is described with reference to Figure 
1, representing a prior art methodology for interfacing a CPU 20 and a memory device 
22, such as may be used in a graphics display system for example. The memory device 
22 includes a plurality of general purpose registers 25 and a general purpose register 

15 address decode circuit 21. To provide cost savings, the CPU in this example employs an 
8 bit data bus 24 that is also used as an address bus. The memory device, however, 
typically has an address space (indicated as MAIN MEMORY SPACE 26) that requires 
at least 16 bits of address. Accordingly, the memory device must be indirectly addressed 
and general purpose registers Rl and R2 in the memory device are used to store an 8 bit 

20 lower byte (LB) and an 8 bit upper byte (UB) respectively that are transmitted 

sequentially from the CPU over the data bus. The memory device is typically accessed 
asynchronously, i.e., while the CPU typically performs operations in periodic clock 
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cycles, the timing of operations on the memory device generally does not have a periodic 
or defined relationship to the clock. 

The general purpose register address decode circuit 21 monitors control signals on 
lines 28, 30, and 32 as well as data signals on the bus 24. In response to control and data 
5 signals, the general purpose register address decode circuit 21 may store bits on the bus in 
registers 25, provide control signals to the main memory space 26, or perform other 
functions. 

In this example, the CPU asserts the "Address Enable" and "Write Enable" lines, 
28 and 30, and places the 8 bits (or fewer) defining the address of the register Rl on the 

10 data bus, defining a first address cycle. The Write Enable line 30 is de-asserted and then 
reasserted, defining a second address cycle, as the CPU places 8 bits of data defining a 
lower byte LBi of the desired 16 bit address, corresponding to a location L in the main 
memory space, on the data bus. Next, the Write Enable line is again de-asserted and then 
reasserted as the CPU places the 8 bits defining the address of the register R2 on the data 

15 bus, defining a third address cycle. Finally, the Write Enable line is yet again de-asserted 
and then reasserted as the CPU places 8 bits of data defining an upper byte UBi of the 
desired 16 bit address on the data bus, defining a fourth address cycle. 

The memory device is adapted to join together or concatenate the upper byte UB 
and the lower byte LB to provide a 16 bit address in this example. The complete 16 bit 

20 address may now be used by the memory device to access the location L. The "Address 
Enable" line is then de-asserted to initiate a Read/Write cycle. If a Read cycle is desired, 
a Read Enable line 32 is activated and the contents of the location L are output by the 
memory device onto the data bus. If a Write cycle is desired, the CPU outputs data on 
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the data bus for writing to the location L and a Write Enable line is activated to place the 
contents of the data bus in the location L. 

Turning now to Figure 2, an apparatus 40 for high speed addressing of memory 
locations within the same page according to the present invention is shown. The 
5 apparatus 40 includes a logic circuit 42 that alters the operation described above. More 
particularly, the registers Rl and R2 are under the control of the logic circuit 42. 

Registers Rl and R2 may be initially provided according to the invention with a 
lower byte LB and an upper byte UB as in the prior art, consuming four address cycles in 
the example given. However, preferably, the logic circuit 42 provides in addition a high 

10 speed mode of operation for standard indirect addressing, referred to herein as "high 
speed standard mode." 

Figure 3 is a timing diagram illustrating the operation of the apparatus 40 for 
addressing a memory device in high speed standard mode according to the present 
invention. Particularly, for comparison with the example above, the address cycles 

1 5 corresponding to writing the address of the registers Rl and R2 are eliminated in high 
speed standard mode. Rather, according to the invention, the CPU asserts the "Address 
Enable" and "Write Enable" lines and places the 8 bits of data defining a lower byte LBi 
of a desired 16 bit address Al (see Figure 3), corresponding to» the location L in the main 
memory space, on the data bus. This defines a first address cycle. Next, the Write 

20 Enable line is again de-asserted and then reasserted as the CPU places 8 bits of data 

defining an upper byte UBi of the address Al on the data bus, defining a second and final 
address cycle. 
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As in the prior art, the memory device is adapted to join together or concatenate 
the upper byte UBi and the lower byte LBi to provide the complete address Al, which 
may now be used by the memory device to access the location L. 

To provide for high speed standard mode, the logic circuit 42 includes hardware 
5 or software that recognizes assertion of the Address Enable and Write Enable lines, and 
automatically addresses registers Rl and R2 sequentially for storing respective data bytes 
that are placed sequentially on the bus. 

Regardless of how the first and second registers are provided with address data, 
the invention provides an enhanced high speed mode ("high speed enhanced mode") for 
10 subsequent addressing under certain conditions. Particularly, after accessing the location 
L defined by the address Al, the CPU transmits a second address A2 (see Figure 3) to the 
memory device. However, if the upper byte UB 2 of the second address is equal to the 
upper byte UBi (shown as UB1&2) of the first address Al, there is no need to transmit the 
byte UB 2 . According to the invention, the CPU (or software running on the CPU) 
15 recognizes that it need only transmit the lower byte LB 2 , thereby saving an address cycle. 
The logic circuit 42 is adapted to receive the Write Enable, Read Enable, and 
Address Enable signals. If UB 2 is equal to UBi, the CPU de-asserts the Address Enable 
line (rather than keeping it asserted in anticipation of transmitting the upper byte UB 2 of 
the address A2). When the logic circuit 42 detects that the CPU de-asserts the Address 
20 Enable line after the lower byte LB 2 of the address A2 is transmitted, and asserts a Read 
Enable or Write Enable while Address Enable is de-asserted, the logic circuit 42 takes 
this as an indication that the CPU (or software running on the CPU) has determined that 
UB 2 is equal to UBi. The logic circuit 42 advantageously recognizes this determination 
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by the CPU without the need for providing an additional line between the CPU and the 
memory device. A timing diagram describing this operation is shown in Figure 3. 

In particular, the logic circuit 42 is adapted to determine whether the condition: 
UB 2 is equal to UBi is true. The logic circuit 42 determines whether the condition is true 
5 based on the indications it receives from the CPU. The CPU provides this indication by 
de-asserting the Address Enable line after the lower byte LB2 of the address A2 is 
transmitted, and asserting a Read Enable or Write Enable while Address Enable is de- 
asserted for a following read or write cycle. 

If the logic circuit 42 determines that the condition described above is true and the 

10 upper byte UB 2 of the address A2 will not be transmitted by CPU, i.e., the address A2 is 
on the "same page" in memory as the address Al, the circuit 42 does not wait to obtain a 
new upper byte, and instead begins immediately to join together or concatenate the lower 
byte LB 2 and the upper byte UBi to produce the address A2. 

The timing diagram of Figure 3 defines the logic used by the logic circuit C for 

1 5 determining that the CPU does not intend to send an upper byte UB 2 for a second address 
A2. For normal operation, that is, where two bytes of address are transmitted, the 
Address Enable signal is asserted and the Read Enable signal is de-asserted. The Write 
Enable signal transitions from being asserted to being de-asserted during transmission of 
the first byte, and transitions again in the same manner during transmission of the second 

20 byte. 

For operation in high speed enhanced mode according to the invention, where an 
upper byte is already present in the register R2 of Figure 2, a first byte is transmitted 
normally, as described above. However, the first byte will be understood to be the last 
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byte when, subsequently, the CPU de-asserts the Address Enable signal and asserts either 
the Read Enable or Write Enable signal, indicating a Read or Write Data cycle, for 
reading to or writing from a memory location. Various ways of implementing this logic, 
either in hardware or in software, will be readily apparent to persons of ordinary skill. 
5 It should be noted that the examples provided above are adapted for transmitting 

the lower byte first, and then the upper byte. The reverse could be implemented as well, 
where Figures 4 and 5 show schematically the operation of the logic circuit 42 for the 
respective implementations. 

Particularly, with reference to Figure 4, time t = 0 represents an initial state of the 

10 registers Rl and R2, where register Rl contains arbitrary data Gl and R2 contains 

arbitrary data G2. At a subsequent time t = 1, a lower byte LBi over-writes Gl in register 
Rl . At a later time t = 2, an upper byte UBi over-writes G2 in register R2. At a still later 
time t = 3, a new lower byte LB2 over- writes LBi in register Rl. Finally, the logic circuit 
C proceeds in high speed enhanced mode, based on the state defined by the Address 

15 Enable, Read Enable and Write Enable signals after receipt of the lower byte LB 2 , to send 
the address defined by the two registers to the Control section (Figures 1 and 2) of the 
memory device, for addressing the location L. 

Alternatively, with reference to Figure 5, at time t = 1 an upper byte UBi over- 
writes G2 in register R2, at time t = 2 a lower byte LBi over- writes Gl in register Rl, and 

20 at time t = 3, the next byte is stored in register Rl as LB2, over-writing LBi. 

It should be understood that the use of 8 bit bytes in the examples provided is 
arbitrary. It should also be noted that, while in the preferred embodiment of the invention 
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the entire upper byte defines a "page," a page may be defined with a fewer or a greater 
number of bits with suitable modification to the logic circuit 42. 

It is further to be recognized that, while a specific method and apparatus for high 
speed addressing of a memory space from a relatively small address space has been 
5 shown and described as preferred, other configurations and methods could be utilized, in 
addition to those already mentioned, without departing from the principles of the 
invention. 

The terms and expressions which have been employed in the foregoing 
specification are used therein as terms of description and not of limitation, and there is no 
10 intention in the use of such terms and expressions to. exclude equivalents of the features 
shown and described or portions thereof, it being recognized that the scope of the 
invention is defined and limited only by the claims that follow. 



PatAppAF 



Express Mail Label No.: EV3 1 1 302053US 



